Родился в г. Горловка Донецкой области.
Учился в общеобразовательной школе №30 г. Курска.
С 1993 г. — милиционер в органах внутренних дел Курской области, боец ОМОН (отряд мобильный особого назначения).
Погиб от рук террористов на территории республики Ингушетия в районе Экажевского перекрестка. Это была его 10-я командировка в Северо-Кавказский регион.
Похоронен в Курске на Мемориале павших в годы Великой Отечественной войны.
3 октября 2013 г., в память о А.В. Приходько, на здании курской школы №30 установлена мемориальная доска.